#include<bits/stdc++.h>
using namespace std;
int T,n,s[25],a[25],ans,gg;
void sol(){
	int cnt=0,u=0,v=0;
	for(int i=1;i<=n;i++){
		if(s[i]){
			if(u&&a[u]==a[i])cnt+=a[i];
			u=i;
		}else{
			if(v&&a[v]==a[i])cnt+=a[i];
			v=i;
		}
	}
	ans=max(ans,cnt);
	return;
}
void dfs(int l,int x){
	s[l]=x;
	if(l==n){
	//	for(int i=1;i<=n;i++)cout<<s[i];
	//	cout<<'\n';
		sol();
		return;
	}
	dfs(l+1,0);dfs(l+1,1);
	return;
}
int main(){
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	cin>>T;
	while(T--){
		ans=0;
		cin>>n;
		for(int i=1;i<=n;i++)cin>>a[i];
		dfs(0,0);
		cout<<ans<<'\n';
	}
	return 0;
}
